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Abstract 

The reducibility of the Specht modules for the Iwahori-Hecke algebras in type A is still open 
in the case where the defining parameter q equals -1 . We prove the reducibility of a large class 
of Specht modules for these algebras. 

1 Introduction 

Let n be a non-negative integer, F a field, and q an element of F. The Iwahori-Hecke algebra 
H = 'HwA&n) is a finite-dimensional F-algebra which arises in various mathematical contexts. Its 
representation theory bears a close resemblance to the representation theory of the group algebra 
F<3„ (which arises in the special case q = 1). A particularly important class of modules for *H 
is the class of Specht modules; these arise as cell modules for a certain cellular basis of *H, and in 
cases where *H is semi-simple the Specht modules are irreducible and afford all the irreducible 
representations of OH. 

In the non-semi-simple case (where q is a root of unity in F), it is still interesting to know 
which Specht modules are irreducible; for the case where q = 1 and F has prime characteristic p, 
this amounts to asking which ordinary irreducible representations of the symmetric group remain 
irreducible in characteristic p. The classification of irreducible Specht modules has been studied 
by several authors, and is almost complete. This paper is a contribution towards completing the 
remaining open case, namely the case where q — -1 6 F and the characteristic of F is not 2. Our 
main result is Theorem l2.1[ where we prove the reducibility of a large class of Specht modules. We 
hope to be able to extend our results in future. 

We now give an indication of the layout of this paper. In Section [2} we give some very 
basic definitions and state our main result; we also present a conjectured classification of the 
irreducible Specht modules in the case where F has infinite characteristic. In Section [3j we recall 
the additional definitions and background theory that we shall need. In Section SJ we state some 
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fundamental results on homomorphisms between various modules for < H; we use these to prove 
further results which aid us in proving reducibility of Specht modules. In Section [5j we recall 
the Fock space representation of the quantum group tf v (^h) and its applications to representation 
theory of Iwahori-Hecke algebras, and we use these results to show reducibility of certain Specht 
modules. Finally in Section[6l we combine our results to complete the proof of the main theorem. 
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2 The main result and a conjecture 

In this section, we give our main theorem, and also present a conjectured classification of 
irreducible Specht modules in the case where char(F) = oo. First we review the background 
required to enable us to state our results. 

2.1 Iwahori-Hecke algebras, partitions and Specht modules 

Throughout this paper F denotes a fixed field and q a non-zero element of F. We define e to be 
the multiplicative order of q in F if q + 1, or the characteristic of F if q - 1; we adopt the convention 
that a field whose prime subfield is Q has infinite characteristic. In this paper we shall be primarily 
concerned with the case where e = 2 (that is, q = - 1 e F), though we shall state results for arbitrary 
values of q as long as it is convenient. More general results than those quoted can easily be found 
elsewhere, especially in the book by Mathas |21], which is our main reference. Note, however, that 
we do not always follow Mathas's conventions; in particular, we use the Specht modules defined 
by Dipper and James [4 J rather than those of Mathas. 

Given any integer n > 1, the Iwahori-Hecke algebra of the symmetric group S„ is defined to be the 
unital associative F-algebra < Hw,q(&n) with generators T\,..., T n -\ an d relations 

(T, - q){Ti + 1) = 

TiTj+iTj - Ti+iTiTj+i 
TiTj = TjTj 

The combinatorics describing the representation theory of < HF / q(S„) is based on compositions 
and partitions. A composition of n is defined to be a sequence A = (Ai,A2, •••) of non-negative 
integers such that the sum |A| = A\ + Ai + • • ■ equals n; if in addition we have A\ > Aj > . . . , we say 
that A is a partition of n. When writing compositions and partitions, we often omit trailing zeroes 



(1 < i < n - 1) 
(1 < i < n - 2) 
(1 < i < j - 1 < n - 2). 
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and group together equal non-zero parts, and we write for the unique partition of 0. If A is a 
partition, we write A' for the conjugate partition to A; this is the partition in which 

A; = |(; € N | Aj > i] . 

We say that a partition A is e-regular if there does not exist i > 1 such that A, = A !+e _i > 0, and we 
say that A is e-restricted if there is no i with Aj - A /+ i > e. 

With a partition [A] is associated its Young diagram, which is the set 

[A] = {(z,;)eN 2 | /< A,}. 

We refer to elements of IN 2 as nodes, and to elements of [A] as nodes of A. 

Now we can describe some modules for < H^ i q(Q n ). For any composition of n, one defines a 
module ^ known as the permutation module. If A is a partition, then ^ has a distinguished 

submodule called the Specht module, which is the main object of study in this paper. We retain 
the subscript F, q in our notation, to enable us to make statements about modules without reference 
to the underlying Iwahori-Hecke algebra; for example, when we say that S£ is irreducible, we 
mean that it is irreducible as an 'Hp^S^-module, where n - |A|. 

2.2 The main result 

The purpose of this paper is to consider the question of which Specht modules for f Hw,q(&n) are 
irreducible. As with many statements about the representation theory of ( Hv,q{&n), the classification 
of irreducible Specht modules for Hwji&n) involves the parameter e defined above, which is often 
called the 'quantum characteristic'. If e — oo, then all the Specht modules are irreducible, and they 
afford all irreducible representations of < Hv,q{&n) as A varies over the set of partitions of n. So we 
assume from now on that e is finite. 

In the case where e > 2, the classification of the irreducible Specht modules for 'Hw^i&n) is 
complete; this result was proved by the authors and others over the course of several papers 
lTT6l [I9l [171 l5l [6l [I4l |20| . To describe the classification, we begin with the case of Specht modules 
labelled by e-regular partitions; the irreducibility of these Specht modules is determined by a 
theorem known as the Carter Criterion [21, Corollary 5.43], of which a special case appears in 
Theorem 13.81 below. Applying a theorem concerning conjugate partitions (Corollary 13.31 below), 
one obtains a corresponding result for Specht modules labelled by e-restricted partitions. The 
general case is a natural combination of the e-regular case and the e-restricted case; a partition 
labelling an irreducible Specht module (called a JM-partition) consists of an e-regular partition and 
an e-restricted partition, each labelling an irreducible Specht module, joined together in a simple 
way. 

When e = 2, the Carter Criterion is still valid, so the classification of irreducible Specht modules 
labelled by 2-regular or 2-restricted partitions is known. However, for the case of partitions which 
are neither 2-regular nor 2-restricted, things are different; one cannot just take the definition of 
JM-partitions and set e = 2. In fact, the partitions of n which are neither 2-regular nor 2-restricted 
and label irreducible Specht modules for 'Hp _i(S„) seem to take a very different form from JM- 
partitions. Roughly speaking, JM-partitions tend to be 'thin', by which we mean that a JM-partition 
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has very few diagonal nodes (i, i) relative to its size; conversely, the partitions labelling irreducible 
Specht modules when e = 2 tend to be closer to rectangular partitions (indeed, the rectangular 
partitions (a b ) all label irreducible Specht modules when e - 2 and char(F) = oo). Our main 
theorem illustrates this difference, since it implies in particular that when e = 2 a Specht module 
labelled by a (neither 2-regular nor 2-restricted) JM-partition is reducible. 

To give our main result, we need to define ladders: for I > 1, the Zth ladder in N 2 is defined to be 
the set 

Lx = {(i,j) €N 2 I z + ; = Z + l). 

Given a partition A, we define the Zth ladder of A to be the intersection X/(A) = £/ n [A]. We say 
that -£/(A) is disconnected if the nodes in X/(A) do not form a consecutive subset of X/; that is, there 
exist l<fl<b<c<Z such that (a, I + 1 - a) and (c, Z + 1 - c) lie in [A], but (b, I + 1 - b) does not. Now 
we can state our main theorem. 

Theorem 2.1. Suppose F is any field, and A is a partition. If there is some I such that the Ith ladder of A is 
disconnected, then the Specht module S~ , is reducible. 



The reader may prefer a statement of Theorem 12. 1 1 that does not involve ladders: it is a simple 
exercise to show that a partition A has a disconnected ladder if and only if there exist 1 < a < b such 
that A a - A a+ \ > 2 and Aj = A^+i > 0. 

Theorem 12.11 will be proved in the subsequent sections. For the rest of this section, we consider 
how to extend it to give a complete classification of irreducible Specht modules. 

2.3 A conjecture in infinite characteristic 

In the case where char(F) = oo, the decomposition numbers for < Hw,q{'^>n) may be computed 
using the LLT algorithm [Toll ; so for any A, there is a finite algorithm to determine whether 
is reducible. For the case e = 2, Andrew Mathas and the first author have carried out these 
computations for partitions of size at most 45, and on the basis of this have made a conjecture. 

In order to state this conjecture, we need to introduce some more terminology concerning Young 
diagrams. If A is a partition, then we say that a node (i, f) of A is removable if [A] \ {(z, f)} is the Young 
diagram of a partition (i.e. if / = A, > A,+i), while a node (i, f) not in [A] is an addable node of A Si 
[A] U {(i, ;')} is the Young diagram of a partition. For any node (z, f) in N 2 , we define its residue to be 
the residue modulo 2 of the integer j — i. 

Now suppose A is neither 2-regular nor 2-restricted. Let a be maximal such that A a - A a+ \ > 2, 
let b be maximal such that A\, - A^+i > 0, and let c be maximal such that A a+C > 0. We say that A is 
an FM-partition if the following conditions hold: 

• Ai - Ai+i < 1 for all i + a; 

• Ai, > a - 1 > b; 

• Ai > • • • > A c ; 

• if c - 0, then all the addable nodes of A, except possibly those in the the first row and first 
column, have the same residue; 
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• if c > 0, then all addable nodes of A have the same residue. 

Now we can give our conjecture; note that the case where a partition is 2-regular or 2-restricted 
is covered by the discussion in §2.21 so we can restrict attention to partitions which are neither 
2-regular nor 2-restricted. 

Conjecture 2.2. Suppose char(F) = oo and that A is neither 2-regular nor 2-restricted. Then the Specht 
module S^ , is irreducible if and only if either A or A' is an FM-partition. 

This still leaves open the case where A has prime characteristic. Thanks to the theory of de- 
composition maps (see Theorem l3.4l below), we know that the set of partitions labelling irreducible 
Specht modules for q — —1 in characteristic p is a subset of the set of partitions labelling irreducible 
Specht modules in infinite characteristic. Experimental evidence suggests that it is a rather small 
subset; in fact, it seems likely that for any prime p there are only finitely many partitions which are 
neither 2-regular nor 2-restricted and label irreducible Specht modules. This statement has been 
proved in the case p = 2 by James and Mathas |17| ; here the only such partition is (2 2 ). We hope to 
be able to make a more precise statement in the future. 

3 Useful background results 

In this section we summarise some simple background results which we shall need in order to 
prove our Theorem 12. II 

3.1 Irreducible modules for < Hw,q(&n) and the dominance order 

In order to examine the reducibility of Specht modules, it will be helpful to understand the 
classification of irreducible < H^ iCj {'Z n )-mod\x\es. Let e be as defined in §2.21 and suppose that A is 
a partition of n. If A is e-regular, then the Specht module S£, has an irreducible cosocle which is 

labelled ; the modules give all the irreducible < Hf / (j( < 5„) modules, as A ranges over the set 
of e-regular partitions of n. 

The classification of irreducible Specht modules is a special case of the decomposition number 
problem, which asks for the composition multiplicities [S£ ^ : ], as A and p. vary. The most basic 
results on this problem concern the dominance order. If A and p. are partitions, we say that A 
dominates p (and write A ^ p) if for each i > 1 we have 

Ai H h Ai > pi H h pi. 

Now we have the following. 

Proposition 3.1. |4 , Corollaries 4.12 & 4.14] Suppose A and p are partitions of n, with p e-regular. 
Suppose M is either the permutation module or the Specht module . If [M : ] > 0, then p ^ A. 

Ifp = A, then [M : D^] = 1. 



6 



Matthew Fayers and Sinead Lyle 



3.2 Conjugate partitions and duality 

Let T\,.. . ,T n -\ be the standard generators of < THw,q{'^n)- Let ft : ( H^,q{ ( Zn) - > Tlvji&n) be the 
involutory automorphism sending T,- to q - 1 - T,v and let * : < Hf,<j( ( Sh) - » ^F^(®n) be the anti- 
automorphism sending Tj to T;. Given a module M for 'H^qC&n), define to be the module with 
the same underlying vector space and with action 

h-m = h^m, 

and define NT to be the module with underlying vector space dual to M and with "Hp^S^-action 
given by 

h ■ f(m) = f(h*m). 

We can describe the effect of these functors on Specht modules, using conjugate partitions. 
Proposition 3.2. Suppose A is a partition, and let A' denote the conjugate partition. Then 

Proof. This is the result of flZfl Exercise 3.14(iii)]. Although Mathas's definition of Specht modules 
is different from ours, his description of the relationship between the two definitions llZfl p. 38] 
ensures that the result holds for our Specht modules also. □ 

This has the following immediate corollary, which will be very useful. 
Corollary 3.3. Suppose A is a partition. Then is irreducible if and only ifS^ is. 

3.3 Decomposition maps and adjustment matrices 

In this section we quote a result which will allow us to assume that our underlying field F 
is the field of rational numbers. The theorem we shall state was proved by Geek in [101, and 
arises from a consideration of decomposition maps between Iwahori-Hecke algebras defined over 
different rings. (For an introduction to decomposition maps, see Geek's article EH.) The theorem 
is most conveniently stated in terms of the decomposition matrix of l Hw,q( ( ^>n)} this is the matrix with 
rows indexed by the partitions of n and columns indexed by the e-regular partitions, and with the 
(A, /,i)-entry being the decomposition number [S^ : ]. 

Theorem 3.4. Let Qbea primitive eth root of unity in C. Let D(C, Q and D(F, q) denote the decomposition 
matrices ofHc,c(&n) and 'HwA&n) respectively. Then there is a square matrix A with non-negative integer 
entries and with Is on the diagonal, such that 

D(F,<0 = D(C,QA. 

The important consequence of this theorem from our point of view is that for any field F and any 
partition A, the Specht module Sj^ has at least as many composition factors as ^; in particular, 

if Si , is reducible, then so is Si . 

C,C Jr,H 
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3.4 Cores and blocks 

Here we give the classification of the blocks of < H^-i('Z n ); this is based on the combinatorics 
of dominoes. Define a domino to be a pair of horizontally or vertically adjacent nodes in N 2 . A 
removable domino of a partition A is a domino contained in [A] such that the removal of this domino 
leaves the Young diagram of a partition. The core of A is the partition obtained by repeatedly 
removing removable dominoes until there are no more. This partition has the form (1,1 — 1, ... ,2,1) 
for some / > 0, and is independent of the way is which the removable dominoes are chosen at each 
stage. The weight of A is the number of dominoes removed to obtain the core. 

Example. Let A = (6 2 , 5, 2, 1). Then A has core (3, 2, 1) and weight 7, as we can see from the following 
diagram. 



Now we can address the blocks of < Hjp / _i(S M ). Because the Specht modules are the cell modules 
arising from a particular cellular basis of ( H^-\(Q n ), it follows that each Specht module lies entirely 
within one block of f H]p-i( ( B„) |2Tl Corollary 2.22]; we abuse notation by saying that a partition A 
lies in a block B if , lies in B. Each block must contain at least one Specht module (because every 
simple module occurs as a composition factor of some Specht module), and so a classification of 
the blocks of ( H^-i(Q n ) ma y be described by giving the appropriate partition of the set of partitions 
of n. This is done as follows. 

Theorem 3.5. 11211 Corollary 5.38] Suppose A and p are two partitions ofn. Then A and p lie in the same 
block ofH^-\(Q n ) if and only if A and p have the same core. Hence if p is 2-regular, then [S^ ., : _J = 
unless A and p have the same core. 

As a consequence of this theorem, we can define the weight and core of a block B, meaning the 
the weight and core of any partition labelling a Specht module lying in B. 

3.5 Rouquier blocks 

Suppose B is a block of < H^-i( < B n )t with core v = (1,1 - 1, ... ,1) and weight w. We say that B 
is Rouquier if w < I + 1. Rouquier blocks are very useful because we have an explicit formula for 
their decomposition numbers in the case where the underlying field has infinite characteristic. We 
now describe these results, following lfl~5]t (where a Rouquier block is referred to as a 'block with 
an enormous 2-core')- 

Suppose B,v, w are as above, with w 4,1 + 1. If A is a partition in B, then there is a unique way 
to partition the set [A] \ [v] into dominoes. Given this partition, we define A. to be the number of 
horizontal dominoes in row i of [A] \ [v], and we define A? to be the number of vertical dominoes 
in column i of [A] \ [v], for i > 1. Then A h and A? are partitions, with \A h \ + \A V \ = w. Moreover, A is 
uniquely specified by v, A h , A v , and in fact given any pair a, % of partitions with \a\ + |t| = w, there is 
a partition p in B with p h - a, p v = z. 



8 



Matthew Fayers and Sinead Lyle 



Example. Suppose A = (13, 8, 7, 4, 3, 2, l 5 ). Then A has weight 7 and core (7, 6, 5, 4, 3, 2, 1), so lies in 
a Rouquier block. The Young diagram [A] may be drawn as follows, and we see that (A h , A v ) = 

((3,1 2 ),(2)): 

n 



So we may label a partition A in a Rouquier block B by the pair (A , A v ); we remark that the pair 
(A h , (A )') is often referred to as the 2-quotient of A. It is easy to see that A is 2-regular if and only 
if A v = 0, while A is 2-restricted if and only if A = 0. Now we can describe the decomposition 
numbers for a Rouquier block in infinite characteristic; given any partitions a, p, y with \a\ = |/3| + \y\, 
let Cg be the corresponding Littlewood-Richardson coefficient (see l9l). 

Theorem 3.6. ill5l Theorem 2.5] Suppose char(F) = oo and B is a Rouquier block ofHg-i(&ti). Suppose 
A and ji are partitions in B, with p. 2-regular, and let (A h , A v ) and (p h , 0) be the corresponding pairs of 
partitions. Then 

rcA . w< i = / 

The only corollary we need from this is the following. 

Corollary 3.7. Suppose B is a Rouquier block of < Hf-i(Q n ), and A is a partition in B which is neither 
2-regular nor 2-restricted. Then , is reducible. 

Proof. By the results of §3.31 we may assume that char(F) = oo. Since A is neither 2-regular nor 
2-restricted, the labelling partitions A h and A v are both non-empty. It is well known and easy 
to prove from the definition of Littlewood-Richardson coefficients that if jS and y are non-empty 
partitions, then there are at least two partitions a for which c" > 0, and now the result follows 
from Theorem |3.6l □ 



3.6 Alternating partitions 

The question of irreducibility of Specht modules labelled by 2-regular partitions has been settled 
for some time. We shall need this result later, so we quote it here, concentrating for simplicity on 
the case where char(F) = oo. Say that a partition is alternating if for every i either A; + A i+ i is odd or 
A, + i=0. 

Theorem 3.8. l2ll Theorem 5.42] Suppose char(F) = oo, and A is a 2-regular partition. Then _ x is 
irreducible if and only if A is alternating. 
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We combine this with the following simple lemma. 

Lemma 3.9. Suppose A is a partition with core (I - 1,1 - 2, ... , 1) for some I > 1, and that A/+i = 0. Then 
A is alternating. 

Proof. We use induction to prove a stronger statement, namely that A, = i + l (mod 2) for 1 < i < I. 
The induction is on the weight w of A; if w = then A is the core (1 — 1,1— 2, ... , 1), which certainly has 
the required property. For the inductive step, suppose that w > and let v be a partition obtained 
by removing a domino from [A]. Then v satisfies the hypotheses of the lemma, so by induction we 
have v\ = i + l (mod 2) for i — 1, . . . ,1. In particular, we have v; Vj+i if 1 < i < / - 1. This means 
that the domino added to [v] to obtain [A] must be horizontal; for if it were vertical, consisting of 
the nodes (i,j) and (z + l,j) say, then we would have Vj = v;+i(= j — 1), and hence i ^ /. But this 
would give A/ + i > 0, contradicting our assumptions. So the added domino is horizontal, and hence 
A; = v ; - (mod 2) for all i, which gives the required conclusion. □ 

When we combine Lemma 13^91 with Proposition [3Tj the following result is immediate. 

Corollary 3.10. Suppose char(F) = oo, and p is a 2-regular partition with core (I -1,1 -2, ... ,1). If A is a 
partition such that [S'^ , : ,] > and A/+i = 0, then A - p. 

3.7 Ladders and James's regularisation theorem 

We saw above that when A is 2-regular, the simple module Di occurs as a composition factor 
of S^. with multiplicity 1. James has given an extension of this result to the case where A is not 
2-regular, giving an explicit simple module which occurs exactly once as a composition factor of 

,. This was done in |12| for symmetric groups, and extended to the general case in |13|. This 

is very useful from the point of view of classifying irreducible Specht modules, since if , is 

irreducible, the theorem tells us which irreducible module is isomorphic to Si _, . 

Recall the definition of ladders from §2.21 Given a partition A, it is easily seen that A is 
2-regular if and only if for each / the nodes in the Zth ladder of A are as high as possible, i.e. 

- 1(1/ 0/ (2,1 - T), . . . ,(s,l + 1 - s)} for some s. Furthermore, for any A we may obtain a 2- 
regular partition by moving the nodes in each ladder of A to the topmost positions in that ladder; 
this 2-regular partition is called the regularisation of A, written A res . 

Example. Let A = (4,2 3 ). Then we have 



By replacing £ 4 (A) with {(1, 4), (2, 3), (3, 2)} and £ 5 (A) with {(1, 5)}, we obtain A re s = (5, 3, 2): 



X/(A) 
£ 4 (A) 
X 5 (A) 



Li for / < 3, 
{(1,4), (3, 2), (4,1)}, 
{(4,2)}, 
for / > 6. 
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Theorem 3.11. ffl3l Theorem 6.21] Suppose A, p are partitions ofn, with p 2-regular. If[S^ , : DC, , ] > 0, 
then p & A re s. Furthermore, [S*^ : D^] = 1. 

We note the following corollary concerning homomorphisms. 

Corollary 3.12. Suppose A, p are partitions ofn. Suppose that either: 

1. A reg ^ /i reg , and there exists a non-zero homomorphism from St , to ,; or 

2. A reg ^ jU, and there exists a non-zero homomorphism from Mt. * to 

Then Si , z's reducible. 
t,-i 

Proof. This follows immediately from Theorem 13.111 and Proposition l3.ll □ 

3.8 A useful lemma 

In this section we recall a very useful result; the general version of this result was the main tool 
used in [19 1 for proving the reducibility of Specht modules. 

Given a partition A and i e {0, 1}, define the partition A~ ! by removing all removable nodes of 
residue i. Then we have the following, which is a corollary of [2. Lemma 2.13]. 

Lemma 3.13. Suppose A is a partition and i e {0, 1}. Then ., has at least as many composition factors as 
Sp ' . In particular, ifS* ' is reducible, then so is Sj£ ,. 

We also need a 'dual' result to this. Given A and i e {0,1}, define A +! by adding all addable 
nodes of residue i. Then the following result may be proved in exactly the same way as Lemma 
13131 

Lemma 3.14. Suppose A is a partition and i e {0, 1}. Then , has at least as many composition factors as 

Sw'-r ^ n V ar ^ cu ^ ar ' z /^f + -i zs re ducible, then so is S^._ r 

To use the latter result in inductive proofs, it will be helpful to have the following lemma, in 
which we write w(A) for the weight of a partition A. 

Lemma 3.15. Suppose A is a partition and i € {0, 1}. Then w(A +1 ) < w(A). 

Proof. A much more general result is proved in [7, Lemma 3.6]. □ 



4 Homomorphisms 

In this section we recall some results concerning the existence of homomorphisms between 
permutation modules and Specht modules, and we use these to construct homomorphisms in 
particular cases; we also recall the second author's analogue of a special case of the Carter-Payne 
theorem for homomorphisms between Specht modules. In conjunction with Corollary 13. 121 these 
results will be useful for proving reducibility of Specht modules. 
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4.1 Homomorphisms from permutation modules to Specht modules 



Suppose p is a composition of n. A p-tobleau is a function T from [p] to Z^o; given a tableau T, 
we write T(i, f) instead of T((i, j)), and we usually depict T by drawing the Young diagram [p], and 
filling each node with with its image under T. Given i, j > 1, we write Tu for the number of entries 
equal to / in row i of T. If A is another composition of n, then we say that a /i-tableau T has content 
A if for every z there are exactly A, nodes mapped to i by T. 

Example. Let p = (5, 3, 1) and A = (4, 3, 2). Then the tableau 



T = 



3 3 



is a /j-tableau of content A. The values T^j are given by the following matrix: 





1 


2 


3 


1 


3 





2 


2 


1 


2 





3 





1 






For each /i -tableau T of content A, Dipper and James define a homomorphism ©j : [; — > Mj^, , 
for any F, q. The homomorphisms ©t and 0u are equal if T and IT are row equivalent; that is, Uj ; = Tu 
for each i, j. We say that T is row standard if the entries in T are weakly increasing along rows, and 
we write T{\i, A) for the set of row standard \i -tableaux of content A. Dipper and James prove that 
the set 

(0 T |Te7>,A)) 

is a basis for the space of homomorphisms from Mj^ ^ to M^. . 

A particular set of homomorphisms ©t can be used to give a convenient characterisation of the 
Specht module. Suppose A is a partition, and suppose d, t > 1 are such that t < A^+i. Define the 
composition A d,t by 

'A rf + t (i = d) 
Arf+i - 1 (i = d + l) 
Ai (otherwise). 



A 



d,t 



Then there is a unique tableau A e 7~(A, A d,t ) with the property that A(i, j) = z for all (z, ;) € [A] with 
i + d + 1. We write i/^' 4 for the homomorphism @^ : — > M^,*' . (Warning: in 1120 II and elsewhere, 

the map \p d,t is written as ij^d,A i+1 -t- Our convention is more convenient here.) 
Now the Specht module can be characterised as follows. 

Theorem 4.1. [4, Theorem 7.5] Suppose A is a partition. Then 

p| P keri/A'. 



S A 



d>l Kt<A d 
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This theorem is known as the kernel intersection theorem, and is very useful for constructing 
and classifying homomorphisms M — > , when M is a module for which one knows all homomor- 
phisms M — > Mp ; specifically, the homomorphisms M — > are precisely the homomorphisms 
: M — > Mp ^ such that ip d,t o0 = for all d, t. This approach has been particularly exploited by the 

second author, using an explicit description of the composition ip d,t o ® T/ when T e T(p, A). Before 
we can give this result, we need to give a very brief account of quantum binomial coefficients. For 

any non-negative integer a, we define the quantum integer [a] - 1 + q + q 2 H h q a ~ x , and the quantum 

factorial [a]l = [1][2] . . . [a]. Now for < b < a the quantum binomial coefficient is defined to be 

[«]! 



[&]![* -fe]! 



Of course, if q = 1 then this coincides with the usual binomial coefficient (?). 

The only property of quantum binomial coefficients we need is the following, which is well- 
known. 



Lemma 4.2. Suppose q - -1, and < b < a. Then 

r/L«/2j\ 

!\L&/2jj 





(zja is odd or b is even) 
(if a is even and b is odd). 

Suppose p. and A are two partitions, and d,t are chosen as above. Given T € T(p,A), let 
"Vt £ T(p, A d ' f ) be the set of row-standard tableaux V with the property that for each (z, j) e [p] 
either V(i, j) = T(i, j) or V(i, j) - d — T(i, j) — 1. (In other words, V is a row-standard tableau obtained 
from T by replacing t of the entries equal to d + 1 with ds.) 

Given 1/ 6 'Vj, define 



and set 



fc>i 

V i4 



considered as an element of the field F. Now we have the following statement. 
Proposition 4.3. 1 20 , Proposition 2.14] Suppose A, p, T, d, t are as above. Then 

rffr o T = £ bf v ® v . 



V&V T 



We shall use this to prove the following proposition. 

Proposition 4.4. Suppose v and £ are partitions; put I - v' v and suppose that > /. Define partitions 
A, p by 

A; = & + 2Vj, 
Mi = + 2v; 

/or fl/Z / > 1. T/ten there is a non-zero fi-homomorphism from Mj£ _, to Sj£ ... 
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Example. Put £ = (2 4 ) and v = (l 2 ). Then we have / = 2, so that > /, and so when q — -1 
there is a non-zero homomorphism from Mt. , to Si where A = (4 2 , 2 2 ) and ^ = (6 2 ). We have 

A re s = (5,4,2,1), which does not dominate \i, and so by Corollary 13.121 we deduce that S^J? ' is 
reducible. 

Proof of Proposition 14.41 Using the kernel intersection theorem, we need to construct a linear 
combination 

6 - ^ Ct©t 
reroa) 

such that ip d,t o0 = O for all d, t. To do this, we begin with the semi-simple Iwahori-Hecke algebra 
TYq = < HQ,i(o m ), i.e. the group algebra QS m , where m = |v|. The module 1 contains the Specht 
module Sq l as a submodule; since "Kq is semi-simple, x is also a quotient of x , so there is 
a non-zero 'Kq-homomorphism <p : 1 — > S^. Regarding this as a homomorphism from 1 
to itself, and using the fact that the homomorphisms ©t for T e 7~Tv,v) span the space of such 
homomorphisms, we may write 

<p - ^ Ut©T 

TeT(v,v) 

with aj e Q. By re-scaling, we may assume that the aj are coprime integers. 
The fact that the image of <ft lies in the Specht module l implies that 

E a T ip d ' T o © T = 

TeT(v,v) 



for all d, z with 1 < t < v^+i- By Proposition l4.3l this means that for each pair d, z we have 

E flT E b ?y ^ = 0. 

TeT{v,v) {Ve^T 

Since the set j0y | V* e 7"(v,v rf,T ) J is linearly independent, this says that for each V e T(v,v d,x ), the 
sum 

E flTb ry 

TeT(v,v) | Ve'V(T) 

vanishes. 

Now we construct a homomorphism 9 : , — > Mi ,, whose image we claim lies in Sj£ _ r For 
each T € 1/(v, v), let f be the row-standard \i -tableau given by 

l ' ! {ITi.j (/>€{) 
for each z', /.Then we have T 6 7~(^i, A), and we define 

= ^ fl T ©f ■ 

re7"(v,v) 
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(We are committing a minor abuse of notation here: by aj, we really mean the image of aj in F, 
which is well-defined since we are assuming that each a? is an integer.) The tableau T is easily 
recovered from T, so the tableaux T are distinct, and therefore the homomorphisms &f are linearly 
independent; since we assume that the integers aj are coprime, this implies that 6 is non-zero. 
(Alternatively one can use the results of §3.31 and assume throughout that F = Q.) 

Fix a pair d, t with 1 < t < ^d+i- Using the kernel intersection theorem and Proposition |4.3l our 
task is to show that the sum 

E aT E h tv &v 

TeT(v,v) Ve<Vf 

equals zero. 

Claim. Suppose T e 7~(v, v) and V e *Vf, and define 

ft = |{; \v{i,j)*Ta,j)} 

as above. If /3; is odd for any i, then bi^ = 0. 

Proof. Fix i such that jS, is odd. Then we claim that is odd. This will then imply that the 
integer y\ = is even, so that [ ^ ] equals zero, and hence b^ is zero. 

The fact that > means that f //C /+i > 0. Write I = v' x as above, and suppose first that i > I. 
Then by construction the entries in row i of T are 1, 2, . . . , £' each occurring once; since d + 1 
occurs, we have d + 1 < so that = 1. 

Alternatively, suppose that i < Z. Then we claim that £| > d, which will mean that 

t i>d = 1 + 2T i/d , 

which is odd. We are given that > /, i.e. > / - 1, and hence ^ > / — 1. So if d < / - 1 we 
are done. If d > I - 1 then d + 1 > /, so T^+i = 0; but by assumption there is an entry equal to 
d + 1 in row z' of T, and hence we must have ^ > d + 1. 

As a consequence of the claim, we need only consider those pairs (T 6 7"(v, v), V 6 *Vj.) for 
which j3; is even for each i. Given such a pair, this condition implies that t — Y^ipi is even and 
there is a unique W e 7~(v, v d,t l 2 ) such that V = W (where we define W analogously to T). Fur- 
thermore, for each such V and each T e 7~(v,v) we have V € 'Vf if and only if W e 'Vj, and if 
this is the case then it is easy to calculate that b^ = b^y. using Lemma l4.2l Now the result follows. □ 



1 ' 



Example. Let £,v be as in the previous example. The two tableaux in 7~(v,v) are 

Ti = \, T 2 = 
and a non-zero homomorphism from x to is given by 

(p - ©Tj - 0j 2 . 
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So a homomorphism from Ml 



(4 2 2 2 ) 

to SI, \ is given by 



F,-l 



= 0, 







T 2 ' 



where 



ti 



1 


1 


1 


2 


3 


4 


1 


2 


2 


2 


3 


4 ' 



r 2 



1 


2 


2 


2 


3 


4 


1 


1 


1 


2 


3 


4 



4.2 Homomorphisms between Specht modules 

We now quote a result due to the second author which gives the existence of non-zero ho- 
momorphisms between Specht modules under certain circumstances. This is a generalisation to 
Iwahori-Hecke algebras of a special case of the Carter-Payne Theorem |3|. Recall the notion of the 
residue of a node from §3.81 

Theorem 4.5. f20l Theorem 4.1.1] Suppose A is a partition, and that A has an addable node (i, A,- + 1) and 

a removable node (j,AA of the same residue, with i < j. Let p. be the partition obtained by adding the node 
(i, A; + 1) and removing the node (j, Ay). Then there exists a non-zero homomorphism from _, to _,. 

This result will be helpful in conjunction with Corollary 13.121 A particular application is the 
following. 

Proposition 4.6. Suppose A is a partition. Suppose A has 

• an addable node (i, A, + 1) lying in ladder £ m , and 

• a removable node (j, Ay) lying in ladder Xu 
where m > I and I = m (mod 2). Then , is reducible. 

Proof. By replacing A with its conjugate if necessary and appealing to Corollary |3.3[ we may assume 
that i < j. Since I - m (mod 2) and the nodes in ladder X/ all have residue (I + 1) (mod 2), the 
addable node (i, A, + 1) and the removable node (/, Ay) both have the same residue. So if we define 
p as in Theorem l4.5[ then there is a non-zero homomorphism from to _ r By Corollary 13.121 
it suffices to show that A reg ^ // eg ; this follows from [5, Lemma 2.1], given the assumption that 
m> I. □ 



5 The Fock space and canonical bases 

Now we introduce the Fock space, which is our most powerful tool. In fact, via Ariki's Theorem, 
this theory provides an algorithm for computing the decomposition matrix of "H^t-l (®») completely 
when char(F) = oo. However, it does not seem easy to use this algorithm to decide the reducibility 
of Specht modules, and our application of the Fock space will be less direct. 

Let v be an indeterminate over Q, and let t) = Qho ® Qhi © QD be a three-dimensional vector 
space. In this section we work with the quantum group 1A — U v (s\2), which may be realised as 
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the associative algebra over Q with generators eo,ei,fo,fi and xr (h e \)), subject to well-known 
relations; these may be found in [18|, which is an excellent background reference for this section. 

Define the Fock space to be the Q(z?)-vector space T with a basis {s(A)} indexed by the set of 
all partitions. Let (, ) be the inner product on T~ for which the basis {s(A)| is orthonormal. The 
Fock space has the structure of a 'tZ-module, and has important connections to the representation 
theory of Iwahori-Hecke algebras. It will suffice for our purposes to describe the action on T of 
the 'negative' generators fo, f\ and their 'quantum divided powers' 



M z> a ~^ + v a ~"' + ■ • • + a + v^~ a ' 

Fix i e {0,1} and a > 1, and suppose A and p are partitions. Write A —> p if the Young diagram for 
p may be obtained from the Young diagram for A by adding a addable nodes of residue i. If this is 
the case, then for each such that Ay = [i, define 

£ f+1 (res(; / A ; + l) = 
£ ' (-1 (res(;;A ; + l) = l-i), 

and set 

N(A, n) - ^ ej x (no. of nodes of [fi] \ [A] below row ;') . 

; I A /=f/ 

Now the action on T" of the quantum divided power is given by Q(w)-linear extension of 

fl a) s{K)= ^ N(A ' f,) s(M)- 

fi | A— >fi 

Of particular importance is the submodule of f generated by the vector s(0). This submodule 
is isomorphic to (and therefore often identified with) the irreducible highest-weight representation 
M(Ao) of U. This representation is equipped with a Q(v + y _1 )-linear map called the bar involution, 
which can be specified by the conditions 

s(0) = s(0) 

and 

fi(m) = fi(m) 

for i € {0, 1} and m e M(A ). 

The bar involution allows us to define the canonical basis of M(Ao), via the following theorem. 

Theorem 5.1. For each 2-regular partition p there is a unique element G(p) ofM(Ao) with the properties 

• G(p) - G(p), and 

• G(p) = Za^a^M^)/ where d^ t ( v ) * s a polynomial in v, with d^v) = 1, and d A ^( v ) divisible by v 
for A + p. 
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The set 

|G(/i) | p a 2-regular partition j 

is a Q(v)-basis o/M(A ). 

Now we can state (a special case of) Ariki's Theorem, which gives the connection to the repre- 
sentation theory of Iwahori-Hecke algebras. 

Theorem 5.2. |1, Theorem 4.4] Suppose A and p are partitions of n, with p 2-regular, and let d^(v) = 
(G(p),s(A)) as in Theorem [57TI Then 

K-i : d q,-i1 = <MD- 

In view of this theorem, the polynomials d\^(v) are known as '^-decomposition numbers'. It 
is known |2"Tl Theorem 6.28] that d\^{v) has non-negative integer coefficients, and is zero unless 
A and p have the same core and weight (and therefore the same size). The non-negativity of the 
coefficients has the following obvious consequence, in conjunction with Theorems I3.11| and l5.2[ 

Lemma 5.3. Suppose A and p are partitions ofn, with p 2-regular. 

1. If[S^ : D£_j] = 0, then d A ^(v) = 0. 

2. If[S^ , : _.] = 1 (in particular, if p — A reg ), then d^{v) = if for some s. 

Remark. In the case where p = A reg , the integer s in Lemma 15.31 has been computed explicitly by 
the first author in [8|; however, we shall not need this result in the present paper. 

Next we prove a crucial lemma, which enables us to use Fock space computations to prove 
reducibility of Specht modules. 

Lemma 5.4. Suppose A is a partition, and suppose X and Y are bar-invariant elements o/M(Ao), such that 

(X,s(A)) = v x , <y / s(A)> = ^ 
for some x # y. Then the Specht module _ a is reducible. 

Proof. Suppose not, and write v = A reg . Then by Theorem 13.111 and Lemma 15.31 we have 
(G(p), s(A)) = for any p ± v. We write X and Y as linear combinations of canonical basis 
vectors 

X = £ afi (v)G(p), y = Y, M y ) G (M); 

since X and Y are bar-invariant, a pip) and fiu(v) lie in <Q(v + v~ l ) for each p. Taking inner products 
with s(A) yields 

a v (v)d Av (v) = if, p v (v)dxv(v) = v y . 

This gives 

vVa v (v) = xffciv) 

with a v (v) and (S v (v) non-zero, but this is impossible if x + y and a v (v) and fi v (v) lie in Q(v + v~ l ). □ 
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Remark. In fact, Lemma 15.41 shows something rather stronger than the reducibility of . Let 
us say that A is homogeneous if there is some x such that every ^-decomposition number d\^(v) is 
either zero or a monomial of degree x. According to popular conjectures relating ^-decomposition 
numbers to the Jantzen filtration of the Specht module, the homogeneity of A ought to imply that 
the Specht module _ x is completely reducible. 

A weaker condition we might impose on A is that it is quasi-homogeneous, meaning that there is 
some x such that every d^^,(v) lies in v x .Q(v + y -1 ). As a representation-theoretic interpretation, we 
would speculate that quasi-homogeneity corresponds to the Specht module , being self -dual. 

What we have actually shown is that if the hypotheses of Lemma [5~4l are satisfied, then A is not 
homogeneous or even quasi-homogeneous. It would be very interesting to classify homogeneous 
and quasi-homogeneous partitions, and the authors hope to be able to say something more about 
this in the future. 

Our next step is to prove a result in which we phrase the action of a certain composition of 
powers of /o,/i in a convenient form, in certain special cases. Fix partitions \x and A with [[i] C [A], 
and fix x e {0, 1}. Suppose that the following condition holds: 

for each i with A,- > 0, the node (z, /j, + 1) has residue x. (*) 

In other words, \i\ = i + x (mod 2) whenever A,- > 0. Note that this implies in particular that 

a; - p[ < i. 

Define a sequence of partitions u = fi , [J. 1 , jiz 2 , . • • as follows: for j > 0, is obtained from ^ 
by adding all addable nodes that are contained in [A]. We define fly = \^\ - for > 1, and then 
set 

(For j sufficiently large we have \tf = A, and so fly - for large /, so this definition makes sense.) 
Our objective is to compute the coefficient of s(A) in fs{y). To do this, we construct a A-tableau T by 
filling each node of [f.i] with a 0, and then for j > 1, filling each node of [fj. } ] \ [/i^ -1 ] with a j. Given 
a node (k, h) e [A], let ; = T(k, h), and set 

N(k, h)=\{m<k\ T(m, A m ) < j, T(m, A m ) $ j (mod 2) ) 
- |{m < k | T(m,A m ) < j, T(m,A m ) - j (mod 2)} 

Finally, set N - T,(k,h)e[A] N(k, h). Now we we have the following. 
Lemma 5.5. With the above definitions, we have 

(fs(Li),s(A)) = v N . 

Proof. The hypothesis on y. means that for any i, the nodes (z, /j, + 1), (i, \i{ + 2), . . . , (z, A,) are filled 
with the integers 1, 2, . . . , A, ■- /i, in T. In particular, for each j > 1, the nodes (k, h) with T(k, h) - j all 
have residue x + j (mod 2). Now the lemma is straightforward to prove, given the above formula 
for the actions of fff\ f^' on f. □ 
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Example. Set A = (7 2 ,5 2 ,4), fi = (7,6,3,2, 1), x = l. Then we have 

p} = (7 2 A,3 / 2), 
p 2 = (7 2 ,5, 4, 3), 
p) = A for > 3, 

and 



The values of N(k, I) are given by 
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3 
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1 
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1 





1 









so that 

(iJY ) /! 4) #6,3 ; 2 / l)),s((7 2 ; 5 2 / 4))) = ^. 

We now use the last two results to prove the following proposition, which covers the bulk of 
cases in our main theorem. 

Proposition 5.6. Suppose A is a partition satisfying the hypothesis ofTheorem \2.1\ Let I = \', and suppose 
that for i = 1, ... ,1 we have A,- > I - i + 2. Suppose also that for 1 < k < Ai the ladder Xjt(A) is connected. 
Then Sd . is reducible. 

]F,-1 

Proof. By the results of §3.31 we may assume that F = Q. The hypothesis of Theorem 12.11 
is that some ladder X m (A) is disconnected; take the smallest such m, and choose i such that 
(i - 1, m + 2 - i) e [A] ^ (/, m + 1 - i) and (j,m + l - j) € [A] for some j > i. Now define 

H = (1 + 1,1,1-1,.. .,3,2), 

fi = (1 + 1,1,1-1,. ..J-i + W-iJ-i-l,... ,2,1). 

Setting x = I + 1 (mod 2), we find that p. and /I both satisfy (*); we define the operator / and the 
tableau T corresponding to (A, p., x) as above, we define / and T corresponding to (A, x) in the 
same way. Our aim is to show that the hypotheses of Lemma [5~4l are satisfied, with 

X = fGQi), Y = fG(fl). 

Certainly X and Y are bar-invariant elements of the Fock space. We now claim that we can ignore 
all terms in G(p), G(fi) except the leading terms, i.e. 

(X, s(A)> = ( fs(p), s(A)), (Y, s(A)> = < fs(fL), s(A)>. 
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Note that y. is an alternating partition with core (Z - 1, 1 - 2, . . . , 1); so by Corollary 13. lOl and Theorem 
15.21 any v + \i which gives a non-zero term d Vf ,(c)s(v) in G{\i) satisfies v/ +1 > 0. But this means that 
[v] <£ [A], which obviously implies that (/s(v),s(A)) = 0. The same argument applies to G(fi), and 
so we can concentrate on fs([i) and fs(fi). If we define the integer N corresponding to T as above, 
and define N from T analogously, then by Lemma 1531 we have 



(fs( f i),s(A)) = v N , </s(/}), S (A)> = y N , 

and it remains to prove the purely combinatorial statement that N + N. 

In fact, we shall estimate N - N, and show that it is strictly positive. To do this, we compare 
N(k,h) with N(k,h) for the various nodes (Zc, h) e [A]. It will help to introduce some notation: for 
any > 0, we let fly be the number of k e {1, . . . ,i - 1} such that T(k, Aj-) = ;'; that is, the number of 
rows of T above row i ending in \Jj. We also define bj to be the number of nodes (Zc, h) with k > i 
such that T(k, h) = j. 

First we note that T and f agree on rows 1, 1, so certainly for any node (k, h) with k < i we 
have N(k,h) — N(k,h). So we concentrate on nodes in rows i and below. Consider first the nodes 



lying in [/j] \ [ft]. There are two of these in each row from i to Z; these are labelled 1 1 1 in T, and 



1 1 2 | in T. By the definitions of N and N, each such pair of nodes contributes nothing to N, and 



contributes a\ to N (the node [TJ contributes ao, while the node [2] contributes -aq + fli). 



Next let {k, h) be a node of [A] \ [fi] with k > i, and let ;' = T(Zc, h) = k + h - 1 - 2. Then T(k, h) = j + 2, 
and using the definitions we can compute 

N(k,h)-N(k,h)=a j+1 -aj 

(note that the rows from i to k — 1 make no contribution). Summing, we find that 

N -N = (l-i + l)fli + (fl2 - fli)fei + («3 - a 2 )b 2 + ... 

= (Z - i + 1 - b x )a t + (h - b 2 )a 2 + (b 2 - b 3 )a 3 + .... 



We claim that each term of the latter sum is non-negative, and that some term is positive. Certainly 
b\ < Z — i + 1, since there can be at most one node labelled 1 in any of rows i, . . . , Z. Also, bj < bj-\ 
for j > 2, since each node labelled j must have a node labelled j — 1 immediately to its left. So each 
term of the sum is non-negative. Now let / = T(i -\,m-i + 2); that is, j = m — I — 1. If j > 2, we claim 
that (bj-i - bj)aj > 0; otherwise we claim — i + b\)a\ > 0. Suppose > 2. To see that the factor 
bj_i — bj is positive, note that there is a node labelled / - 1 at the end of row i, but no node labelled 
j in this row; in any subsequent row, if there is a node labelled j then there is a node labelled j — 1 
immediately to its left. Similarly if ; = 1, there is no node in row i labelled 1, and so Z — i + 1 > b\. 

Now we show that fly > 0. The last hypothesis of the proposition implies that ladder m does 
not meet row 1, so that T(l, Ai) < j; on the other hand, there is a node labelled j in row i - 1, so 
T(i - 1, A,_i) > j. For any 1 < k < i - 1 it is easy to see that T(k, A^) < T(k - l,Afc-i) + 1 so every 
value from T(l, Ai) to T(i - 1, A,_i) occurs as some T(Zc, Ajt) for 1 < Zc < Z - 1. In particular, the value 
j occurs, and we are done. □ 
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6 Proof of Theorem |2JJ 

Proposition 6.1. Suppose A is a partition and I > 1. Suppose that (1, 1) and (1, 1) both lie in X/(A), but that 
-C/(A) is disconnected. Then S^_ t is reducible. 

Proof. Suppose A has weight w and core (r, r — 1, . .., 1); we proceed by induction on w, and for 
fixed w by reverse induction on r. The starting case for this induction is where r > w — 1, so that A 
lies in a Rouquier block. Since A is certainly neither 2-regular nor 2-restricted, Corollary 13.71 gives 
the result in this case. 

For the case where r < w — 1, recall the definition of the partition A + ' for i e {0, 1} from S|3.8[ By 
Lemma 13.151 we have w(A +1 ) < w(A), and obviously if w(A +1 ) = w(A) but A +1 ^ A then the core of 
A +t is larger than the core of A. So to complete the inductive step is suffices to show that for either 
i = or i = 1 we have A +t ^ A with A +l also satisfying the hypotheses of the lemma. 

Let /' = I (mod 2). Consider two cases. 

• Suppose A has at least one addable node of residue j. Then we have A +1 ± A, and (since all of 
the nodes in have residue 1 - j) we have X/(A + ^) = X/(A), so A + i satisfies the hypotheses of 
the lemma. 

• Alternatively suppose A has no addable nodes of residue j. Then the nodes (1, 1 + 1) and 
(Z + 1, 1) must lie in [A] (since these nodes have residue j, and if either of them were not 
contained in [A] then it would be an addable node). On the other hand, [A] cannot contain all 
the nodes in since it does not contain all the nodes in .£/; so ladder is disconnected. 
Now we can replace / with I + 1 (and / with 1 - j), and appeal to the previous case. 

□ 

Proposition 6.2. Suppose A is a partition and I > 1. Suppose the ladder £.\{A) is disconnected, and that 
(1, I) € [A] $ (1, 1). Then A is reducible. 

Proof. Divide -£/(A) into 'segments' of consecutive nodes; the condition that X/(A) is disconnected 
is precisely the statement that there are at least two segments. Let s be the length of the shortest 
segment other than the segment containing the node (1, 1), and proceed by induction on s. Let 
j = 1 + 1 (mod 2) be the common residue of the nodes in Xi, and let A + = A + ^ 1- ^ be the partition 
defined in 

Suppose s = 1. This means that there is some i e {3, 1} such that (i, I + 1 — i) is a node of A 

but neither (i — 1,1 + 2 — i) nor (z + 1,1 — i) is. In particular, this implies that (i, I + 1 — i) is a removable 
node of A. We claim that this node is also a removable node of A + : since neither of the nodes 
(z - 1, 1 + 2 - i), (i + 1,1- i) lies in [A] by assumption, neither of the nodes (z, I + 2- i), (i + 1,1 + 1 - i) 
can lie in [A + ( 1- ^]; so (z, / + 1 - z) is a removable node of A + , as claimed. Now consider the addable 
node a = (1, A^ + 1) of A + . Since A + cannot have addable nodes of residue 1 - j, a must have residue 
j. Moreover, since (1, /) 6 [A], a lies in ladder £ m for some m > I. Hence by Proposition l4.6l S„ , is 

reducible, and so by Lemma |3.14I S^ , is reducible. 

Now we consider the inductive step; suppose s > 1, and that 



{(i, I + 1 - i), (z + 1, / - z), . . . , (z + s - 1, / + 2 - i - s)\ 
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is a segment of length s, with 3 < i < I — s. That is, the nodes listed above are nodes of A, but the 
nodes — + 2 — i), (i + s, I + 1 — i — s) are not. This means that the nodes 

(i + 1,1 + 1- z), (i + 2, 1 - z), . . . , (i + s - 1, 1 + 3 - i - s) 

are either nodes or addable nodes of A, and hence (since they have residue 1 - j) are nodes of A + . On 
the other hand, neither of the nodes (z, l + 2 — i),(i + s,l + 2 — i — s) is a node or an addable node of A, so 
neither of these nodes is a node of A + . So (A + ) includes a segment of length s - 1; it also contains 
the node (1, Z + 1) but not the node (I + 1, 1), and so we may apply the inductive hypothesis, re- 
placing A with A + and I with Z+l, to deduce that Si is reducible. Now we can apply Lemma[3TH n 

Example. Let A = (5,3 2 ,2). Then A satisfies the hypotheses of Proposition 16.21 with I = 5. We 
have s = 2 and j = 0, and we examine the partition A + = A +1 = (6, 3 3 ). This partition also 
satisfies the hypotheses of Proposition 16.21 with I = 6 and s = 1. We construct the partition 
A ++ = (A + ) +0 = (7,4,3 2 , 1); this satisfies the hypotheses of Proposition |46l since it has an addable 
node (1, 8) e Xs and a removable node (4, 3) € _£6- So S£ , is reducible, and hence so is and 

hence so is , . The Young diagrams of the partitions, with the residues of their nodes marked, 
are given below. 
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Proposition 6.3. Suppose A satisfies the hypothesis of Theorem \2.1\ that A\ = X', and that A,- > K\ + 1 - i 
for i = \,...,K\. Then _, is reducible. 

Proof. Using Proposition l4.4l and Corollary 13.121 our task is to show that we can find partitions v, £ 
such that £ v '-i > v' v A; = + 2vj for all i, and A reg ^ /i, where /j is the partition given by \ii - £ ' { + 2v, 
for all i. 

Let m be minimal such that -£ m (A) is disconnected, and let i, k be such that k > i + 2, (z, m + 1 - 
z), (k,m + 1 - k) lie in [A] and none of the nodes (z' + Lot -?),..., (fc - l,m + 2 - k) lies in [A]. We 
would like to assume that i + 1 < ot — i, i.e. the node (z + l,m — i) lies on or above the main diagonal 
of the Young diagram. If this is not the case, then we can replace A with A' (appealing to Corollary 
|3.3[) , and replace (m, i, k) with (m, J, k), where z = m + 1 - k, k - m + 1 - z; it is then easy to check that 
i + 1 < m - T . 

So we shall assume that i + 1 < ot - i. Since (z, m + 1 - i) e [A] $ (z + l,m- i), we have A, - A i+ i > 2. 
So we if we define v = (l l ) and £ = (Ai - 2, A2 - 2, . . . , A; - 2, A,+i, A,+2, . . . ), then £ is a partition. 
Furthermore, we have 

= = Af_i - 2 > A; - 2 ^ m - 1 - i > i = v' v 

and it remains to show that A reg ^ /i. In fact, we shall show that p.^ < (A reg )^, which is certainly good 
enough. By assumption Xaj(A) = JL\ t , and hence Xa^A 1 ' 68 ) = JL\ X , and this means that (A reg )^ = \\. 



Some reducible Specht modules for Iwahori-Hecke algebras of type A with q - 



-1 



23 



On the other hand, 

^ = max{£i,v^} = max{Ai - 2,i} < A\, 
and we are done. □ 



Proof of Theorem 12.11 Suppose A satisfies the hypothesis of Theorem l2.ll By replacing A with A' 
if necessary and appealing to Corollary 13.31 we may assume that A\ > A' r 

Let m be minimal such that ladder £m(A) is disconnected. If m < Ai, then -C m (A) meets the top 
row of [A] (i.e. (1, m) e [A]), and so we may appeal to Proposition |6. 1 1 or Proposition |6]2j So we can 
assume that m> A\, and in particular no disconnected ladder of A meets the top row. 

If Ai = A', then we may appeal to Proposition 16.31 so instead we suppose that A\ > At. Let 
/ = At, and suppose that A/ > 2. Then we have (1, 2) € [A]. Since Ai > I, we also have (1, 1 + 1) e [A], 
and now the assumption that -£z+i(A) is connected means that the nodes (2, I), (3, 1 - 1), ...,(/ - 1, 3) 
all lie in A. So A, > / - i + 2 for i = 1, . . . ,1, and we may appeal to Proposition |5.61 

We are left with the case where A/ = 1. In this case, A has a removable node (I, 1), of residue 
j = 1 + 1 (mod 2). We now consider two cases. 

• Suppose the nodes in ladder £, m have residue j. We claim that there is an addable node 
of A in this ladder. Indeed, let i, k be such that k > i + 2, (i, m + 1 - i), (k, m + 1 - k) lie in 
[A] and none of the nodes (i + 1, m - i), . . . , (k - 1, m + 2 — k) lies in [A]. Then (/, m - i) and 
(k - l,m + 1 - k) lie in [A], and since -C m (A) is the first disconnected ladder of A, the nodes 
(i + 1, m - 1 - i), . . . , (k - 2, m + 2 - k) lie in [A]. So A has an addable node (i + 1, m - i) e L m . 
Now we may appeal to Proposition l4.6l 

• Alternatively, suppose the nodes in ladder X m have residue 1 - and consider the partition 
A~ ! . This is strictly smaller than A since it does not contain the node (1,1), but also has a 
disconnected ladder, i.e. -C m (A~0 = X m (A). So by induction on |A| and Lemma 13.131 is 
reducible. 

□ 
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